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[57] ABSTRACT 

The invention relates to a method of controlling the opera- 
tion of a netwcErk in which stations share a communication 
channel. The upstream link of this channel is divided into 
time slots (4). consisting of a data slot (6) and m control 
minislots (5]<3, . . . , 51/, , . . , 51m). This method, comprising 
a reservation step provided for the transmission, within ^e 
minislots. of data packet transmission requests to a head-end 
station and a transmission step provided for the transmission 
of these data packets when corresponding acknowledgement 
signals have been returned to the concerned stations by the 
head-end station, also con^rises an additional congestion 
resolution step, provided for in^oving the performance of 
transmission by an analysis of the occurrence of collisions 
between transmission requests within the minislots and a 
subsequent modification of the timing signals of the channel. 
This modification consists of an allocation of a part of the 
channel dedicated to die data slots to additional transmission 
requests, for example of at least an idle data slot (6). 

7 Claims, 2 Drawing Sheets 
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TRANSMISSION CONTROL METHOD 
BETWEEN A PLURALITY OF STATIONS 
AND CORRESPONDING STATIONS AND 
COMMUNICATION SYSTEMS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The invention relates to a method of controlling the 
transmission of data between a plurality identified stations 
interconnected via a conoimunication channel comprising at 
least an upstream channel at least partially shared by said 
stations, said upstream channel being divided into succes- 
sive time slots of predeteimiced length consisting of a data 
slot and m control minislots. said method comprising: 

(A) a reservatioD step, provided for defining a transmis- 
sion order, within said control minislots. of data packet 
transmission requests generated by the stations and a 
transmission order of the corresponding data packets 
within the data slots; 

(B) a transmission step, according to the following sub- 
steps: 

(a) transmission of the data packet transmission 
requests via the upstream channel, in response to 
generated data packets; 

(b) transmission of the data packets via the i^stream 
channel; 

The invcadon also relates to hc^d-cnd and comnuinica- 
tion stations for cairying out this method, and to commu- 
nicatioa systems including such head-end stations. 

This invention may be appreciated for satellite commu- 
nicatioo networks or any further kind of connection between 
remote stations, computers, and so on. and can be particu- 
larly used in the field of interactive television. More 
generally, the invention is useful in any situation in which 
various types of data processing devices have to communi- 
cate between them. 

2. Description of the Prior Art 

When such data processing devices. caUed stations for 
exan^ie, are interconnected through a common conununi- 
cation medium to fonn a network, they conmiunicate 
according to a data communication protocol, that defines a 
set of rules ca:ganized in an accurate fashion. Generally 
speaking, the protocols can be classified as being either 
conflict-free or collision type. It is clear for instance that no 
problem of commtunication occurs when only two stations as 
have to transmit data to each oihet. When more than two 
stations imist coimnunicate with one another over a common 
channel, it is likely (since all users can initiate transmission 
at arbitrary instants) that two users or more wiU decide to 
emit messages simultaneously, which leads to a collision 
between Aese messages (the concerned stations are said in 
contention). The data communication protocol must then be 
sophisticated enough to manage the loss of network through- 
put due to such collisions. 

It has then be proposed a first family of protocols, 
according to which the channel time is divided into equally 
sized transmission slots and the messages into fixed length 
packets. These time slots may be known by their position 
within frames of fixed length and specifically assigned to 



slots of appropriate fixed length, but these time slots arc no 
longer dedicated to specific users. One of the stations or a 
predetermined head-end station takes generally the control 
of the chaimel and of the traffic. When an user sends in any 
of the time slots a message regardless of what other users are 
doing, the head-end sends to said user an acknowledgement 
signal only if the message is well received. When no 
indication is returned, it means diat a wrong transmission 
occurred (generally a collision between two or more 
messages, damaging all messages transmitted), and the user 
resends his message, until he receives the waited acknowl- 
edgement signal indicating that the transmission is now 
successful. In case of high loads, such re -transmissions may 
however require too much time. 

An improved protocol, providing immediate access to &e 
channel at light loads and better performances as die channel 
load grows, is described in the U.S. Pat No. 5390.181. 
According to this protocol, called DQRAP in a shcrter fonn 
distributed Queueing Eandom Recess firotocol). two con- 
ditions are fulfilled: 

(a) the channel time is now divided into another type of 
time slot each of which consists of a constant number 
m of minislots (said control minislots) and one data 
slot; 

(b) each station (or user) participates in the constitution of 
two common queues: 

(1) the first one, called data transmission queue, orga^ 
nizes an ordo'ed transmission of data packets emitted 
by stations within the data slots; 

(2) the second one, called collision resolution queue, is 
activated when immediate access of a message to the 
channel is not possible, due to collisions between 
several data packets emitted simultaneously, and 
allows (also Uianks to an ordered transmission of 
transmission requests) to resolve these collisions or 
to prevent further ones to occur. 

This protocol DQRAP works in the following way. When 
a station wants to transmit a message (in a data slot), it must 
first transmit a corresponding message request in one of the 
control minislots. selected by rolling a m-sided die. m being 
generally rather weak and for instance equal to 3. If no other 
station is sending a similar transmission request at the same 
moment the request can start immediately in the selected 
minislot and arrives safely at the head-end station which 
accepts it and broadcasts a corresponding acknowledgement 
signal to the stations. The message can then either be 
transmitted immediately if the data transmission queue is 
en^ty or take the following free place in said queue if some 
messages are already waiting for their transmission. On the 
contrary, when two or more stations try to send a message 
so request in the same minislot simultaneously, collisJons occur 
and none of the requests can be transmitted, which leads 
each user to try to ask for a re-transmission of his request (by 
rolling once more the m-sided die and selecting another 
minislot in the following set of minislots). This action must 
be performed until the conflict is solved, with a resulting loss 
of network efficiency. 

Moreover, when the number of message transmission 
requests becomes very high, the number of collisions also 
increases and more and more minislots are required to solve 
each user who will therefore always send his message 60 them (at least two more minislots for each coUision). As die 
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(comprising one or scvaal fixed lengdi packets) in the same 
time slots, for instance the i-th of eadi fiame. The addressee 
simply knows that he has to listen to said i-th time slot of 
each frame io order to receive the message. Such a protocol 
is however limited to constant bitrate applications. 

In a second family of protocols, the stations always 
generate messages of fixed length for transmission within 
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number of available minislots is limited to m per time slot 
an increasing time is required in order to consider the 
collisions and to answer new requests. 

SUMMARY OF THE INVENTION 
It is therefore an object of the present invention to propose 
a method the performances of which are significantly 
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improved in the case of high load situatioas, wbea compared least an upstream channel at least paxtially shared by said 

to the performances of the previously described protocol. stations, said upstream channel being divided into succcs- 

At this end the invention relates to a method as described sive time slots of predctcimincd length consisting of a data 

in the preamble of the description, wherein said contrcd slot and m control minislots. said communication station 

method also comprises: 5 comprising in combination: 

(C) a congestion resolution step, consisting of a conver- (A) a local transmission request queue for a resoved 

slon sub-stq) of at least an idle dau slot into p addi- transmission, within said control minislots and acoord- 

tional control minislots as soon as and so longer as the ^ a defined transmission order, oS transmission 

numbff of requests is greater than a predetermined requests corresponding to data packets generated by the 

threshold. lo . , 

This inmrovcd method is based on the fact that collisions (B) a local packet transmission queue for a reserved 

between transmission requests prevent from sending data transmission, within said data slots and according to the 

packets and that some data slots normaUy provided for the transmission order of acknowledgement signals 

Lsmission of tficse data packets are thei^fore non occ- '.!^r);!?ve..'^.^^^^ 

pied According to the invention, these daU slots identified is ^ packets correspondhig to these requests 

*" ^. ,, . ... . ntin.-ei/^ic (C) access control means ofthe transmission requests and 

as empty may be used for inserting additional numslds. > ^ ^ upstream channel; 
niese empty places, divided mto additional minislots. are ^^^^ additional control minislots arc allocated to said 
DOW occupied by addiuonal transmission «;q"ests ^^^^^ ^^^^^j increasing the length of said local 
In another advantageous embodiment of the method, the ^^^^ssion request queue as soon as the number of gen- 
step of increasing the length of the pcnod aUocatcd to the 20 crated transmission requests is greater than a predetennincd 
control minislots can be obtained by another type of time threshold and giving to this additional part of said queue a 
conversion. provisional priority for tiie access of the additional requests 
At this end, the invention also relates to a method as iq upstream channel so long as said number of requests 
described in the preamble of the description, but wherein greater than said threshold the additional minislots being 
said control method also comprises: 25 generated for instance either in at least the first idle data slot 
(C) a congestion resolution step, consisting of a conver- or by increasing the predetermiiied length of the time slots 
sion sub-step provided fcx increasing by p additional by the required pcrickt 

control minislots the predetermined length of tiie time Another object of the invention is still to prqwse a 
slots as soon as and so Icmg as the number of requests communication system including such stations and head-end 
is greater than a predetermined threshold. 30 stations. 
Preferably the concerned threshold is equal to tht original At this end, the invention relates to a conununication 
number m of minislots per time slot system for the transmission of data between a plurality of 
Another object of the invention is also to ^pose a identified stations including a main one. or head-end station, 
head-end station allowing to cany out said method, and interconnected via a communication channel conopris- 
At tfiis end, the invention relates to a head-end station ffx 35 ing at least an upstream channel at least partially shared by 
carrying out a method of controlling the transmission of data said stations, said upstream channel being divided into 
between a plurality of identified stations interconnected via successive time slots of predetermined length consisting of 
a communication channel coix^jcising at least an upstream a data slot and m control minislots, said system also corn- 
channel at least partially shared by said stations, said prising: 

upstream channel being divided into successive time slots of 40 (A) a transmission request queue for a reserved 

predetermined length consisting of a data slot and m control transmission, within said control minislots and acoord- 

minlslots, said head-end station con^sing timing signals ing to a defined transmission order, of transmission 

generating means for defining said time division of the requests corresponding to data packets generated by 

upstream dianncl and proces sing means for receiving within said stations; 

the coDtrol minislots data packet transmission requests gen- 45 (B) a packet transmission queue for a reserved 

erated by the stations and returning corresponding acknowl- transmission, within said data slots and according to the 

edgement signals provided for authorizing the transmission transmission order of acknowledgement signals 

of the corresponding data packets within the data slots. received in reply to said transmission requests, of the 

wherein said head-eod station also comprises congestion data packets corresponding to these requests; 

detecting means, provided for indicating a congestion situ- 30 access control means of the transmission requests and 

ation as soon as the number of received transmission the data packets to the upstream channel; 

requests is greater than a predetermined threshold, and said head-end station conqi^sing congestion detecting 

control means, provided for modifying said timing signals in means, provided for indicating a congestion situation as 

response to said congestion situation, said modification g^^u number of received transmission requests is 

either consisting of a conversion of at least one idle daU slot 33 greater than a predetermined threshold, and control means, 

into p additional minislots as soon as and so longer as the provided for modifying said timing signals in response to 

number of requests is greater than said threshold or being j^id congestion situation, said modification either consisting 

carried out by increasing by p additional control minislots of ^ cx>nversion of at least the first idle data slot into p 

the predetermined length of the time slots as soon as and so additional minislots or being carried out by increasing by p 

long as the number of requests is greater than said threshold 60 additional control minislots the predetermined length of the 

Anotha object of the invention is also to propose a ^[q^s. as soon as and so long as the Dumber of requests 

communication station for the implementation of the greater than said threshold, 

method 

At this end. the invention relates to a communication BRIEF DESCRITOON OF THE DRAWINGS 

Station for carrying out a method of controlling &e trans- 65 The present invention will be dow described in further 

mission of data between a plurality of identified stations detail with reference to the acconopanying drawings, in 

interconnected via a communication channel comprising at which: 
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FIG. 1 shows schematically a communication system for ets correspooding to said accepted traosmission 

the transmission of data between a plurality of stations; requests, and this transmission of data packets is t>ased 

FIG. 2 Ulustraies the time division of the communication according to which the corresponding 

channel into a series of lime slots; '^'^ accepted. 

^ ^ ^ , ... ^ ^ ^ J, 5 The illustrated system is then implemented by canymg 

FIG. 3 shows a schemaUc embodiment of a headed ^ ^^^^ ^^^^^ transmission of 

stauon canymg out the method according to the mvention; ^^^^^^ ^^^^^ communication dian- 

FIG. 4 and FIG. 5 illustrate, m con^son with FIG. 2. neJ and conq)ri5cs at this end a reservation step and a 

other types of time division of said channel as modiAcd transmission step. 

according to the invention. The reservation step is provided for defining in the local 

^D^TOiim Suraru^^ transmission request queue a transmission order of the data 

PREFERRED EMBODIMENTS jp^ckct transmission requests generated by the considered 

As schematically represented in FIG. h a communication stations and to aUow a reserved transmission, witfiin the 
system comprises for instance a head-end station 1 and a 15 control minislots and according to said order, of these 

plurality of remote stations 2A to 2N, provided for gener- requests. The transmission step is provided for defining in 

ating messages. In this system, all messages are transmitted ^ ^ packet transmission queue a transmis- 

in the form of data packets over a multiaccess broadcast packets corresponding to the accq)tcd 

channel 3 diared by the stations and comprising an tq>stream requests and to allow a reserved transmission, wi&in the 
and a downstream channel. As illustrated in FIG. 2, the time 20 data slots and according to said order, ofthcsc data packets, 

is slotted: the upstream channel is divided into periodic Obviously, if a queue is empty, an admission to the upstream 

intervals, diat arc successive time slots 4 of a predetermined channel is immediate, and no particular transmission order 

length. Each of these time slots is partitioned into a control ^ defined in order to define which request or which 

window 5 and a data slot 6. Each control window 5 consists ^ padc^ will have to be transmitted, 
of m control minislots 51a to 51m. The size of a data slot 6 25 The hcadnend station 1 also comprises (FIG. 3) conges* 

is assumed to be the length L of ttic data packets generated detecting means 33 that receive the transmission 

by each station, but it is also possible that the cor^lete requests and arc provided to indicate a congestion situation: 

messages need several data packets in order to be when the number of data packet transmission requests is 

transmitted, each data packet being equal to the length of a greater than a predetermined threshold, for instance fte 
data slot The size of any control minisJot 51/ is denoted d 30 od&nsd number m of minislots per time slot acknowledge- 

Although this size is dependent of the implementation, d "'^^"^ ^^"^^ ^J^f"^,*!'*'*' 

is here always assumed tXmuchsmaUcxSan the dau slot processmg means 32) for aU the transimssion 

6. Each time slot 4 has therefore a length equal to (L+md) '^""^^^ ^^T'^'^'J resolution rtep dmng which 

and constitutes the upstream diamiel LMMinit This time ^ Ae tmung signals, 
division of the upstream channel is carried out by the « According to a first advantijgeous embodiment this step 

head-end station 1 that comprises at this end, as shown in a conversion of at least the first idle data slot into 

FIG. 3, timing signal generating means 31. ^ addiUonal control namislots as soon as said above- 

. . ^ mdicatedcntenon (number ofrequests not greater than said 

The basic pnnciple of such a system is to transmit the threshold) is no longer satisfied 
messages gen^ted by the stations either directly at light According to another embodiment the congestion resolution 
loads i.e. without delay, such an mmiediate access bemg .^p is provided for increasing by additional control minis- 
possible when no station IS m contention with another one j^ts (by an additional number q) the predetermined length of 
and no nsk of coUision between messages occurs) or, when time slots. The conversion operation is carried out as 
ooUisions occur, to solve each coUision before trying another ^^on as and so long as the numbeTof requests is greater than 
dau packet transmission. 45 said threshold. ^ 

In order to implement such a principle, two queues arc in fact it can be considered that, according to the original 

associated to the stations: a transmission request queue, and protocol DQRAP defined by steps (A) and (B), the packet 

a packet transmission queue. At light loads, the method transmission queue is intended to count the number of 

implemented by the system provides an immediate stations that arc waiting for sending data and die transmis- 

transmission, in the apptojsmit Dumber of data slots 6, of sion request queue is intended to count the number of data 

the messages that have to be transmitted by substations. At packets corresponding to cdlisions. The stations can be 

high loads, when risks of collisions between messages occur, considered as including associated pointers directed to each 

this immediate transmission step is replaced by a reservation queue and defining respective lengths of these queues, and 

step that uses said queues according to the foUowing indi- the messages or data packets of tiic stations are then trans- 

^^^^i^s: mitted according to the following transmission rules: 

(a) the transmission request queue is intended to transmit (a) if die lengths of both queues are equal to 0 (Le. if die 
in the cootrol minislots the successive transmission queues are both empty), the data packets are immedi- 
requests originating firom anyone of the stations, and ately transmitted in the data slots (the transmission 
this transmission of requests is based on die order request queue is a kind of gateway through which 
according to which diey are taken into account defined go stations have to pass in order to obtain a place in die 
by acknowledgement signals that arc returned to the packet transmission queue, but this passage is instan- 
stations by processing means 32 of the head-end station taneous if these queues are empty); 

1 in order to authorize the transmission of the data (b) if the transmission request queue is en^ and die 

packets corresponding to die transmission requests packet transmission queue not empty, die station which 

received and accepted; ^5 owns the first entry in die packet transmission queue 

(b) die packet transmission queue is intended to transmit transmits its message in a data slot, the station which 
in series from the concerned substations the data pack- owns the foUowing entry in said queue transmits its 
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message ia the following data slot, and so oo for all the 
concerned stations, the content of the packet cransmis- 
sion queue length counter being decreased each time a 
data packet is transmitted; 

(c) each station increments the content of the packet 
transmission queue length counter by one each time a 
request corresponding to a minlslot has been accepted, 
and therefore decrements said content by one for a 
successful transmission corresponding to an accepted 
request; 

(d) each station increments the content of the transmission 
request queue length counter by the number of colli- 
sions between requests; 

(e) the stations to which either successfid requests or 
collided requests conespond know at any moment the 
positions in t>oth queues and adjust their pointers 
accordingly. 

The upstream channel 3 is shared in two parts, a first one 
for the transmission requests (the nunislots) and a second 
one for the message requests (the data slots), and each of 
these parts is progressively occupied according to the 
respective contents of the queues. According to the invexi- 
tion and as illustrated in FIGS. 4 and 5. the channel 3 will 
now be occupied in a modified way when collisions occur 
and idle minislots are not numerous enough to allow to send 
further requests (or too much time is required in order to 
consider the collisions and answer new requests). 

The additional congestion resolution step of the modified 
control madiod is provided for carrying out for example, in 
the first proposed embodiment (FIG. 4), the following 
operations: 

(a) an analysis operation, in which, n being die number of 
collisions between transmission requests, the number 
of minislots necessary for solving these n collisions and 
transmitting all the conesponding requests is compared 
to a predetermined threshold and for instance m; 

(b) the conversion operation itself: as soon as said nec- 
essary number is greater than m. at least the next idle 
data slot, called foe instance 6la in FIG. 4 and corre- 
sponding in the channel 3 to a place reserved for a data 
packet transmission and not yet occupied by such a data 
packet, is divided into p additional control minislots 
151a. 151^. . . . 151p. (or several such idle data slots if 
necessary); 

(c) end of the additional step: such a conversion operation 
is interrupted as soon as said necessary number 
decreases to a value no longer greater than m. 

In the second proposed embodiment (FIG. 5). the addi- 
tional congestion resolution step is also provided for carry- 
ing out the analysis and conversion operations, but the 
conversion operation is slightly different. As soon as (and so 
longer as) the number of requests is greater than the prede- 
termined threshold, a nx)dification of the upstream channel 
division is implemented, by Inaeasing by q additional 

control minislots 251a. 2516 251^ the predetermioed 

length of the time slots, now referenced 14 (and the control 
windows having now a length denoted 15). 

The present invention is obviously not limited to these 
method and system, from which modifications or improve- 
ments can be deduced without departing from the scope of 60 
the invention. For example, it is dear that the invention has 
been descnbed in the particular case of time slots induding 
m temporal minislots. but that this invention also concerns 
the case where these minislots. occupying the same short 
period, are no longer temporal ones but dther frequential 
ones or minislots separated by orthogonal codes, as in the 
code-division multiplexing schemes. 
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I daim; 

1. A method of controlling die transmission of data 
between a plurality of identified stations interconnected via 
a coixmiunication channel comprising at least an upstream 
channel at least partially shared by said stations, said 
upstream channel being divided into successive time slots of 
predetermined length consisting of a data slot and m control 
minislots. said mettiod coiiq>rising: 

(A) a reservation step. i»ovidcd for defining a transmis- 
sion order, within said control minislots. of data packet 
transmission requests generated by the stations and a 
transmission order of the corresponding data packets 
within the data slots; 

(B) a transmission step, according to the following sub- 
steps: 

(a) transmission of the data packet transmission 
requests via the upstream channd. in response to 
generated data packets; 

(b) transmission of the data packets via the upstream 
channel; 

wherein said control method also conq^es: 

(C) a congestion resolution step, consisting of a conver- 
sion sub-step of at least an idle data slot into p addi- 
tional control minislots as soon as and so long as the 
number of requests is greater than a predetermined 
threshold. 

2. A method according to claim 1, wherein said threshold 
is the original number m of minislots per time slot. 

3. A head-end station for carrying out a method of 
controlling the transmission of data between a plurality of 
identified stations interconnected via a communication 
channd conq>rising at least an upstream channd at least 
partially shared by said stations. 

said upstream channel bdng divided into successive time 
slots of predetennincd length consisting of 
a data slot and 
m contrcd minislots. 
said head-end station comprising 
means for generating timing signals, said timing signals 
defining said time division of the upstream channel 
and 

processing means 
for receiving wittiin the control minislots data packet 
transmission requests generated by the stations 
and 

returning corresponding acknowledgement signals 
provided for authorizing the transmission of the 
corresponding data packets within the data slots, 
wherein said head-end station also con^Hises 
congestion detecting means, provided for indicating a 
congestion situation as soon as the number of 
received transmission requests is greater than a pre- 
determined threshold, and 
control means, provided for nKKlifying said timing 
signals in response to said congestion situation, said 
modification consisting of a conversion of at least 
one idle data slot into p additional minislots as soon 
as and so longer as the number of requests is greater 
than said threshcdcL 

4. A head-end station for carrying out a method of 
controlling die transmission of data between a plurality of 
identified stations interconnected via a corainunication 
channd comprising at least an upstream channd at least 
partially shared by said stations. 

said upstream channel being divided into successive time 
slots of predetermined length consisting of 
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a data slot and 
m cootrol minislots, 
said head-end station comfsising means for generating 
timing signals said timing signals defining said time 
division of the upstream channel and ^ 
processing means for 
receiving within the control minislots data packet 
transmission requests generated by the stations 
and 

returning corresponding acknowledgement signals 
provided for authorizing the transmission of the 
oorresponding data packets within the data slots, 
wherein said head-end station also comprises 
congestion detecting means, provided for indicating a 
congestion situation as soon as the number of 
received transmission requests is greater than a pre- 
determined threshold, and 
control means, provided for modifying said timing 
signals in response to said congestion situation, said 
modification being carried out by increasing by q 
additional control minislots the predetermined lengdi 
of the time slots as soon as and so long as the number 
of requests is greater than said threshold. 

5. A communication station for carrying out a method d 
controlling the transmission of data between a plurality of ^ 
identified stations interconnected via a communication 
channel comprising at least an upstream channel at least 
paitially shared by said stations, said upstream channel 
being divided into successive time slots ai predetermined 
length consisting of a data slot and m control minislots, said ^ 
communication station ccnnprising in combination: 

(A) a local transmission request queue f<x a reserved 
transmission within said control minislots and accord- 
ing to a defined transmission crdcr. of data packet 
transmission requests corresponding to data packets 
generated by the station; 

(B) a local packet transmission queue for a reserved 
transmission, within said data slots and according to the 
transmission order of acknowledgement signals 40 
received in r^ly to said transmission requests of the 
data packets corresponding to these requests; 

(C) access control means of the transmission requests and 
the data packets to the upstream channel; 

wherein: 4S 
additional control minislots are allocated to said access 
, control means for increasing the length of said local 
transmission request queue as soon as the number of 
generated transmission requests is greater than a pre- 
determined threshold and giving to this additional part ^ 
of said queue a provisional priority for the access of the 
additional requests to the upstream channel so long as 
said number of requests is greater than said threshold, 
and 

said additional minislots are generated in at least the first 
idle empty data slot. 

6. A communication system for the transmission of data 
between a plurality of identified stations including a head- 
end station, and interconnected via a communication chan- 
nel con^Hising at least an upstream channel at least partially 



shared by said stations, said upstream channel being divided 
into successive time slots of predetermined length consisting 
of a data slot and in control minislots. said system also 
comprising: 

(A) a transmission request queue for a reserved 
transmission, within said control minislots and accord- 
ing to a defined transmission order, of transmission 

, requests corresponding to data packets generated by 
said stations; 

(B) a packet transmission queue for a reserved 
transmission, within said data slots and acccH^ding to the 
transmission order of acknowledgement signals 
received in reply to said transmission requests, of the 
data packets corresponding to these requests; 

(C) access control means of the transmission requests and 
the data packets to the upstream channel; and 

(D) means for generating timing signals, said timing 
signals defining said time, slots; 

said head-end station comprising congestion detecting 
means, provided for indicating a congestion situation as 
soon as the nunciber of received transmission requests is 
greater than a predetermined threshold, and control means, 
provided for modifying said timing signals in response to 
said congestion situation, said modification consisting of a 
conversion of at least the first idle data slot into p additional 
minislots. 

7. A communication system for the transnussion of data 
between a plurality of identified stations including a head- 
end station, and interconnected via a comiminication chan- 
nel con^sing at least an upstream channel at least partially 
shared by said stations, said upstream channel being divided 
into successive time slots of predetermined length consisting 
of a data slot and m control nunislots. said system also 
comprising: 

(A) a transmission request queue for a reserved 
transmission, within said control minislots and accord- 
ing to a transmission order, of data packet transmission 
requests; 

(B) a packet transmission queue for a reserved 
transmission, within said data slots and according to the 
transmission order of acknowledgement signals 
received in reply to said transmission requests, of the 
data packets corresponding to these requests; 

(Q access control means of the transmission requests and 
the data packets to the upstream channel; and 

(D) means fcst generating timing signals, said timing 
signals defining said time slots; 

said head-end station comprising congestion detecting 
means, provided for indicating a congestion situation as 
soon as the number of received transmission requests is 
greater than a predetermined threshold, and control means, 
provided for modifying said timing signals in response to 
said congestion situation, said modification being carried out 
by increasing the number of control minislots. as soon as and 
so long as the number of requests is greater than said 
threshold. 
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